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Тензорн! модел! НМ-гранул та 1х застосування 
для розв’язку задач неч1тко! арифметики 


В статье рассматриваются вопросы представления НМ-Г в форме тензорного произведения с матрицами 
размерностью пхп, где п — число различимых элементов (функции принадлежности). Предложено 
гранулярные вычисления реализовывать на основе моделей Кронекеровой алгебры, введены расширенные 
операции Кронекеровой алгебры, показана возможность расширения класса решаемых задач в условиях 
неопределенности за счет использования скрытых функций принадлежности. 

Ключевые слова: гранулярный компьютинг, нечеткое множество, тензорные гранулы. 


'ТБе ацезНоп$ оЁ ргезетайоп оЁ Е5-СКАМОГЕ$ ш е Юпи о {епзог ргодисЕ у табхез Бу АнтепзюпаШу 
пхп, уфеге п — а питбег о а1сетте е]етеп (тетбег$Ыр Впсйоп$) аге сопз14еге4. Отапаг сайсаноп ю 
теаПте оп Фе Базе оЁ то4е|5 ап Кгопескег а[оебга аге ОЙеге4 , ежепае ореганопз ап КгопесКег а|оебга аге 
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ассоипЕ оРизте е а Ме тетбег$ р РапсНоп$ 15 зЗПо\. 

Кеу могд5$: Огапшаг са1сшаНоп, Ра27у зе, {епзог этапе. 


У статт! розглядаються питання НМ-гранул у форм! тензорного добутку з матрицями вимрнстю пхп, де 
п- юльюсть нерозрзнюваних елементв (функцй належност!). Запропоновано гранулярн! обчислення 
реалзовувати на шдстав! моделей Кронекерово! алгебри, введен! розширен! операцй Кронекерово! 
алгебри, показано можливисть розширення класу розв’язуваних задач за умов невизначеност! за рахунок 
використання прихованих функшЙ належност(. 

Ключов! слова: гранулярний комп’ютинг, нечтка множина, тензорн! гранули. 


22 1$5М 1561-5359 «Штучний 1нтелект» 2013 №2 


Тензорные модели НМ-гранул и их применение для решения задач... 2 


Введение 


В последнее 10-летие резко возрос интерес к гранулированию информации и 
гранулярным вычислениям (гранулированный компьютинг — ГрК ). Это объясняется тем, 
что информационные гранулы (ИГ) играют ведущую роль в представлении и обработке 
знаний когнитивными агентами. В частности, выделение скрытых знаний, определение 
новых свойств информационных объектов на основе методов интеллектуального анализа 
данных (ИАД), например, интеллектуальный кластерный анализ в условиях не- 
определенности [1] и др. задачи успешно решаются при использовании гранулярной 
парадигмы. 


Современное состояние проблемы, цель работы 


Впервые вопрос гранулирования нечеткой информации и способы ее обработки 
поставлен в работе Л. Заде [2], в которой гранула определена как группа объектов 
(или точек), которые представлены вместе на основе неразличимости, сходства, бли- 
зости. Концепция универсального ограничения [3] обеспечивает основу для класси- 
фикации нечетких гранул (Г). В теории нечеткости Г рассмотрена как группа точек, 
характеризуемая универсальным ограничением, тип гранулы определен типом огра- 
ничений. Вопросы формирования ИГ тесно связаны с теорией грубых множеств (ГМ). В 
работе [4] показано, что ГМ может рассматриваться как четкое М с грубым описанием. 

Гранулярный компьютинг (ГрК), понимаемый как методология и методика ин- 
формационного анализа неочевидно структурированных систем, дает, с одной стороны, 
сжатие информации, с другой — возможность работы с данными в условиях неопре- 
деленности, не прибегая к обязательному назначению (эвристическому) ФП. Кроме 
того, Г позволяют при необходимости определить ФП (различного типа) путем решения 
соответствующей оптимизационной задачи. В работах [5], [6] сделан вывод, что ГМ 
могут быть определены использованием грубой ФП. 

Принцип построения Г требует разъяснений, в частности, неразличимость пони- 
мается как неразличимость по типу, допускающая количественную оценку, например, 
ФП не различимы по своей природе, но количество ФП известно, в то же время ФП 
близки и сходны по своей природе. При построении Г необходимо учитывать, что 
Г- информационно избыточные объекты, уровень грануляции (размер Г) имеет 
существенное значение для описания проблемы и выбора стратегии ее решения, 
следовательно, во всех ли случаях НМ с треугольной ФП достаточно для построения 
сложных Г; насколько целесообразны НМ-гранулы с ФП, отличными от треугольной. 

Интериретации и классификации Г даны в работах [2], [3], Г — часть целого, 
подзадача (в задаче), кластер, переменное ограничение (в смысле Л. Заде), единица 
знания (например, персональный компьютер — Г, материнская плата, память — эле- 
менты гранулы). Типичные модели Г, которые связаны с рассматриваемой задачей: 
интервалы, НМ, лингвистические переменные. В работе [4] приводится решение задач, 
связанных с образами, отличающееся плохой определенностью геометрической 
формы объекта (к ним относятся природные образования типа морей, озер и т.п.) при 
помощи методов и моделей ГрК. Теоретической основой для развиваемого подхода 
является геометрическое истолкование задач и методов гранулирования, по мнению 
авторов, наиболее рациональное для исследования многомерной информации. 

Понятие гранулярного представления числовых ФП НМ предлагает комплекс- 
ный и качественный взгляд на НМ и результат их обработки (процессинг). Отметим, 
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что интервал, М (четкое или нечеткое, в т.ч. М значений и М соответствующих ФП) 
рассматриваются как атомарные гранулы. Например, НМ -— подмножество упорядочен- 
ных пар (х/и, и © —1[0,1]} может рассматриваться как объединение атомарных Г — 
«Пи®). 

Одной из проблем, решение которой имеет принципиальное значение для ГрК, 
является нечеткая математика с на уровне НМ-Г. В работах [7], [8] показано, что не 
существует инверсий для НП (или НЧ) в операциях арифметического сложения и умно- 
жения соответственно. Хотя в простых прикладных задачах это удается игнорировать [9], 
недостаток инверсии становится значимым, когда пытаются использовать НП (или 
НЧ) в сложных приложениях, например, анализируя нечеткие системы, анализ до- 
пусков в сложной системе, медицинская диагностика и т.д. В общем случае алгебраи- 
ческое уравнение, включающее НП (или НЧ), не может быть решено. Например, 


если А— НП или НЧ и В - нечеткая или четкая переменная, то в общем случае 


Х-+А =В не может решаться для Х и аналогично невозможно решить АХ =В, т.е. 
если Е — математическая функция, включающая нечеткие параметры, то невозможно 
найти число Х, в общем случае такое, что Е(Х) = В, даже если решение существует, 
его трудно найти. Известны процедуры, которые позволяют определять степень, с 
которой предлагаемое решение удовлетворит данное уравнение, причем степень 
удовлетворения не всегда может быть приемлемой. Этот тезис в значительной 
степени определил цель работы -— разработку Г и методов обработки гранулирован- 
ной информации, способных хотя бы частично устранить указанный недостаток НМ. 


Постановка задачи 

ГрК имеет достаточно много определений, одно из них приведено ранее. Гра- 
нулярные вычисления включают в себя «мягкие вычисления» (МВ) и собственно мето- 
дологию и методику гранулярных вычислений. Отметим, что МВ -— обобщенный 
термин, включающий в себя математические теории общей топологии, теорию НМ, 
нейросетевые вычисления и др. 

Формально объединение элементов в Г, как это отмечалось выше, определяется ис- 
ходя из сходства элементов, «близости» и т.д., на практике нередко ограничивается 
т.н. визуальным сходством. Каждая Г обладает внутренними, внешними и контекстуа- 
льными свойствами. Процесс грануляции — итеративная алгоритмическая процедура 
последовательного выделения частей различного уровня общности и согласования 
уровней абстракции и редукции при анализе неочевидно структурированных систем. 

Хотя понятие «атомарной» Г, из которых следует «собирать» крупные Г, не оп- 
ределено и зависит от контекста рассматриваемой проблемы, ниже понятия множества 
элементов (в общем случае нечеткого) не опускаются. Это обстоятельство отобра- 
жается, в частности, в том, что отношения между Г описываются с помощью нечетких 
графов и систем нечетких логических правил типа «если ..., то ...». Принципы 
гранулирования, реализуемые на основе гранулярной логики и гранулярной мате- 
матики, основаны на топологии, степенных операторных алгебрах, интервальных 
алгебрах, алгебрах нечетких, мягких и грубых множеств и т.д. При грануляции ис- 
пользуются методы многокритериальной оптимизации. 

В работе [10] рассмотрен метод представления информационных Г, инду- 
цированный нечеткостью, который является наиболее часто применяемым, показано, 
что нечеткая Г (в общем случае НМ) может быть представлена как произведение 
независимых скалярных экспоненциальных функций, отметим, что в данной работе 
Г рассматривается как тензорное произведение векторов, представляющих собой 
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элементы НМ, т.е. х={х/ и9}-(х® т НМ выступают как гранулированные 


представители числовых данных, компонуемых в некоторый контекст. Тот факт, что 
каждая Г обладает внутренними, внешними и контекстуальными свойствами, свиде- 
тельствует о ее автономности и самодостаточности. Поэтому одной из задач явля- 
ется исследование внутренних свойств НМ-гранулы (или Ё-гранулы), представлен- 
ной в виде тензора. 

Рассматривается комплекс подзадач: а) представление НМ-гранулы как ИГ в 
форме тензора с матрицами ш х т, где шт — количество различимых элементов, в 


случае НМ -— число упорядоченных пар аут; Ь) математические операции с 
полученными ИГ; с) получение новой (скрытой) информации относительно свойств 
объектов, представленных в виде НМ-Г; 4) прикладные задачи, связанные с оценкой 
влияния ФП на результат арифметической операции с ИГ. 


НМ-Г А={0, ш}, где Ч — универсум, и - ФП, т.е. А = ад} . и —[0, И, 
А 0х[0,1], в работе рассматривается в виде тензор-гранулы (ТГ): 


А (ши) > [мет 


где ® — символ тензорного (Кронекерова) произведения, "(или ") — символ 


(и). (и) ()] | 


п 
| — ИТ те т Ты 


1=1 


транспонирования, и= [1 и2 ... ин |, НЕ Ио... Ма]. 


Способ решения основных задач 


В данной работе тензор рассматривается как многомерный массив [11]. 
Гранулярные вычисления реализованы на основе моделей Кронекеровой алгеб- 
ры [12]. Если матрица Р = [р;] имеет размер тр х при О = [4;] имеет размер то х по, 
то Кронекерово произведение Р®О = [р;@] — матрица размером (тр то)х(пр по). 

Тензорная сумма (ТС): даны матрицы А(п хп), В (тхш ), тензорная (Кро- 
некерова) сумма А Ф В=АЯ1, +1 ®В, где 1, 1, — единичные матрицы. 

Расстояние между матрицами А, В (Фробениусовская норма): 


а(А.В),= (&((А®, —®В)*(А®1, -еВ)”))'?, где и — след. 
След: (А®В)=и Ач В, (А)= >, а;; (или У) 


| а. /п). 
1=1 п 


1=1, п 


Расширенные операции Кронекеровой алгебры — © ши и ®.: оператор © пи, 
определен в виде: © ии: КхК”>8В”, (0,Х) => © тах, где если Х=[х! х› ... хн|, ТО © пт 
Х=[тиа(о-х!) тиа(ох) ... пит(оьх,)]. Оператор ®»ь определен в виде: ©»: В"хВ" >В"”", 
(Х, У) н+>Х ©, У, где если Х=[х! хо... Е то Х®,У=х О шиУ Х2© шаУу ... Хи© шаУ. 
Теизорные гранулы НМ-Г. Пусть исходные НП имеют вид, показанный на рис. 1. НМ 


_ аеЁ _ а 
а=5 = {3/0 5/1 7/0}, 6 =10 = {7/0 10/1 14/0} будем рассматривать как тестовые ТГ, 
о30 
полученные как результат х®и', имеют вид: 5 >а=|о0 5 0|,10—4= 
070 
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070 030 070 0 100 
= 0 10 01,5410 > =а+=| 05 0|+| 0 10 0|=| 0 15 0| ипоказаны на рис. 1. 
0 140 070 0 140 0 210 


Ригу уапаМез 


беса ртеенгь 


10 


_ Че _ Че р. 
Рисунок 1 — Исходные НП: 5 = {3/0 5/1 7/0},10 = {7/0 10/1 14/0}, 5 +10 


Отметим, что следы и нормы матриц этих ТГ обладают свойствами: гасе() = 
фгасе({а) + асе()-> 15 = 5 + 10: след ТГ-суммы равен сумме следов ТГ, модели- 
рующих НП; след ТГ-суммы совпадает с дефадзифицированным значением суммы 
НП. Нормы: [а], = 9.11, |5] = 18.57, 
(моделирующих НП) практически равна норме матрицы ТГ, моделирующей сумму 
НП, т.е. сумму матриц. Для {с 1а, ® существуют псевдообратные матрицы. 

Представление НИ с трапециевидной ФП. Формирование ТГ для НИ с 
трапециевидной ФП, заданной на УМх = [2 :2: 8], реализовано для их = тарштКх.[х]); 


|<]. = 27,67, сумма норм матриц ТГ 


о 00| о ооо 
Чыаршг= КГОВ([2 [4 6] 8],[0 1 01”) = |2 М 618 |® (010)"=|2 [46| 8-2 468. 
0 100 0 000 


Теизогуаг 5 Тепзогуаг 10 зит Теизогчмаг та+Ь 


а) 6) в) 
_ “а 
Рисунок 2 — Гранулы — тензорные аналоги НП и их Е-нормы: а) 5 = {3/0 5/1 7/0}, 
_ Е 
6)10 = {7/0 10/1 14/0}, в) матричная сумма ТГ 
Представление НП с трапециевидной ФП. Формирование ТГ для НП с тра- 
пециевидной ФП, заданной на УМх = [2 :2: 8], реализовано для их = шартКх,[х]); 


о [00] о о 000 
Фиариг= КгоВ([2 [4 6] 8],[0 1 0] = |2 М 618 |® (010)"=|2 [46 8-2 468. 
0 [00] 0 0 000 


26 «Искусственный интеллект» 2013 №2 


Тензорные модели НМ-гранул и их применение для решения задач... 2 


Верхняя и нижняя аппроксимации НП показаны на рис. 3.1 — верхняя аппроксимация 
НП; 2 - нижняя аппроксимация НП; НП с грубой ФП - {2/0, [4 6]/1, 8/0}.ТГ для 
—_— 
5 


НП - рис. Зв. 


Рисунок 3 — Формирование ТГ для НП с трапециевидной ФП: а) НП с 
трапециевидной ФП, х = [2 :2: 8], их = барт;х,[х]); 6) верхняя и инжняя 
аппроксимации НП: 1 — верхняя аппроксимация НП; 2 — нижняя аппроксимация НП; 
НП с грубой ФП - {2/0, 5/1, 7/0}: в) ТГ для НИ: х = [2 :2: 8], их = барт(х,[х]) 


Отметим важное свойство ТГ, сформированных на базе НП с треугольной ФП: 
след ТГ гранулы совпадает с дефадзифицированным значеним НП, которая представ- 
лена ТГ. ГрК -— вычислительная парадигма обработки информации, использующая 
доступные знания в данных на различных уровнях детализации. Выбор соответствую- 
щего уровня степени детализации — критично в приложениях ГрК. Например, выбор 
достаточно большого универсума может привести к существенному огрублению 
результатов и невозможности принятия решения. Необходим эффективный метод 
для выбора уровня степени детализации в ГрК. 

В работе принята следующая парадигма детализации НМ для представления 


Че —, 4еЁ 
его в форме ТГ. Пусть УМ Х, НП а = примерноаи Ь - примерно Ъ определены на 


ЧеЁ ег 
Х в виде НП с треугольной ФП: ва(х) = ишКХ, [а Б 4]) и иб(х) = ишКХ, [а1 1 


41]), задана операция © = а-+Ь, то ТГ аа, №, к, соответствующие &, Биб (а 


а, Ъ —® и с-> ©), должны быть определены соответственно: {а = Кгоп([а Ь <], 
[ца(а) на(Ь) на(а)]Т), ® = Кгоп([а1 61 а [и(аТ) ныт) иб(а1)] Г), с = 1а*Кг ©, где 
*Кг = {+, -,/,*}. Отметим, что теоретико-множественная интерпретация грануляции 
употребляется наиболее часто, однако одно из определений [10] рассматривает 
грануляцию информации — как семантически значимое группирование элементов, 
именно оно использовано авторами в работе. 


Тензорная алгебра с ТГ рассмотрена на примере реализации операций а-+В и 


ня № 
а*Ь ,а+Б > 81 ФИ®Ъ, @ +5 > 
ЮБ 


Рис. 4. иллюстрирует смысл и содержание операций. 


: а*Ь — а, здесь (а. —ТГ для НП @,Б. 
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Тензог (Кгопескей) зит Тепзог (Куопескей зит-ад Тейзог [Кгопескей ргоЧис{ 


Рисунок 4 — Тензорная алгебра над ТГ (аналогами НЦ: а) ‘аб; =@®И ФП®\%; 
{а о 
3 


о ь 
Результаты моделирования приведены в табл. 1. 
Таблица 1 — Следы матриц тензоров 


{тасе(а) {гасе() тасе(‘аб; т) {тасе(аб; ии) (асе(баб га) 
5.00 10.00 15.00 15.00 50.00 


Вывод: следы матриц тензор-Г — аналогов НП и результатов операций алгебра- 
ических операций над ними совпадают во всех случаях с дефадзифицированными 
значениями НП и результатами арифметических операций с НП. 

Тензорная алгебра с ТГ для НИ с треугольной и трапециевидной ФП расс- 


мотрена на примере операции тензорной суммы ТП а] Ф [арт] и приведена 
на рис. 5. 


{ахо=[[х 7егоз(3,4)]' [7егоз(3)) Кгоп(ата)|'] {ахо=[[х' 7егоз(3,4)|; [7егоз(3) Ктоп(апа)]] 


оооо0о00 ообооо0о0о00 
3: 45950.00 $ 5% 9 10.0. 0:0 
биг) © ооо0оо0о00 и. _ (©) }- оооо00о00 
и ‚- ообо0о020 (0)  (биарше)) |0 обобоб 
рт 0. 0: 0 0: 930 0002468 
ооообо ообоо0о0о00 

0х. 0:0 0.8.0 


фгасе(ах2)=9 {гасе(ах2)=9 


о 


ЕТ 
Бы 


ст 
1 


Рисунок 5 — Тензорная сумма ТГ [бане | Ф ВыюЕ | ‚ моделируются НП 


с треугольной и трапециевидной ФП: $ и + Е 
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Отметим, что и в этом случае 
(гасе (те |5 РааваЕ = (гасе ([бызте ]+ (тасе ([5арше ]. 

Применение ТГ связано с реализацией внешних, внутренних и многомерных про- 
изведений тензоров, а также анализом их норм. В частности, анализ норм ТГ для 
условий принадлежности, непринадлежности, частичной принадлежности может играть 
важную роль в принятии решений. 


Гранулярный компьютинг с ТГ 


Фадзификация входного МД. При управлении в условиях неопределенности воз- 
никает проблема представления исходного МД в виде НМ, т.е. совокупности упоря- 
доченных пар {значение/ФП}. В этой связи ИМД рассматривается как многомерный 
массив данных, т.е. тензор, с последующей тензорной аппроксимацией — определением 
матрицы, компоненты которой получены как тензорное произведение значения на ФП. 
Таким образом, ИМД представляется в виде НМ. 

Аппроксимации матриц глобального характера [13] - тензорные аппрокси- 
мации вида 


К ® К ® 
АА, = У! _ Ук ®.-- Фу = И, {и ° "| ®..-® м а {нб и. 
где м = Ум ® (ит ): = 10; ]} = 1.7; © — прямое (тензорное, Кроне- 


керово) произведение матриц, и _/ р НП, т —>1[0, 1] - ФП, Т— символ 


транспонирования. Исследования показали, что в случае ГрК при использовании НП 
со стандартной ФП можно ограничиться более простым соотношением, т.е. одной 
компонентой из суммы 


АА, = м, Фи 1.1. (1) 


В общем случае при фадзификации большого потока данных наиболее применим 
путь аппроксимации матрицы данных А (1) «хорошей» матрицей специального вида А, 


2 : 
и построения эффективных алгоритмов для работы с нею, т.е. |М-4 | —тш, что 


позволяет строить тензорные аппроксимации минимального ранга с гарантированной 
точностью по норме Фробениуса на основе скелетонного приближения [13], которое 
можно вычислить с помощью стандартного алгоритма сингулярного разложения. 
Отметим, что элементы матрицы А представляют собой значения некоторой асимп- 
тотически гладкой функции на прямоугольной сетке в квадрате на плоскости, что в 
общем случае справедливо для ФП. 

Решение нечетких уравнений (НУ). Пусть НУ имеет вид: ах =с, где а, х, с — 


НП, а ={а/ н®}, = Хх и, = и}. Гранулирование НП позволяет пред- 
ставить исходное НУ в виде матричного уравнения АХ = С, где А =[а® д (8) ], Х= 


[х® и 9 сео и ©) |. Известно [12], что соотношение АХ = С может быть 

записано в виде (1® А) х = с, где вектор х — это векторизованная матрица Х, х= 
т 

(Х11.°*Хп»**,Хш» ‘', Хш)› Вектор с из С получен аналогично. Векторизация 


матриц имеет важное значение для решения матричных уравнений и систем матрич- 
ных уравнений в векторно-матричной форме. Например, для исходного уравнения 
решение может быть получено из условия АХ = С, т.к. используя векторизацию 
можем записать уес(АХТ) = (Г ®А) уес Х = уес С. 
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Выводы 


1. Показано, что трудности определения инверсий для НП (или НЧ) в 
операциях арифметического сложения и умножения соответственно, игнорируемые 
в простых прикладных задачах, превращаются в недостаток, который становится 
значимым, когда пытаются использовать НП (или НЧ) в сложных приложениях. 
Предложено представление НМ-Г в виде тензор-гранул с матрицами т х т, где т -— 
число различимых элементов (ФП). 

2. В работе ИГ рассматривается как тензорное произведение векторов, представ- 


ляющих собой элементы НМ — сии [к ®и 91. Показана целесообразность 


реализации гранулярных вычислений на основе моделей Кронекеровой алгебры, позво- 
ляющих существенно расширить возможности гранулярного компьютинга при реше- 
нии задачи управления в условиях неопределенности. 

3. Проблема представления исходного МД в виде НМ, т.е. совокупности упоря- 
доченных пар {значение/ФП} может быть эффективно решена при помощи методов 
тензорной аппроксимации: ИМД рассматривается как многомерный массив данных, 
т.е. тензор, с последующей тензорной аппроксимацией — определением матрицы, 
компоненты которой получены как тензорное произведение значения на ФП, 
наименее уклоняющееся от ИМД (в смысле Фробениусовской нормы), таким образом 
ИМД представляется в виде НМ. 
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Тепзог Мой Е5-Стапи[ез апа йети изе рог зоГлия Гиг22у Атийтейс 

шЕЮпгтайоп отапуайоп ап отапаг сотрийпо (ОтС) Ваз рауе4 а 1еаф то гое ш Фе 
тергезещаноп ап ргосеззше оЁ Кпо\едее: Кпо\Ледее оЁ ШМ4деп, аеНиюоп оЁ пем 
ргорегиез оЁ иоппайоп обес. Ее Ра7ху отапаноп оЁ шЮппайоп ап4 Ноу 1 1$ 4еПуегед 
10 Ше Неайтеп \оз Гадер ш \Лмей отапез (От) 15 дейпе4 аз а отойр оЁ обес (ог 
ро 5), УысВ аге ргезеще4 (зВо\у’п) 1юзеег оп Ше Баз1$ оЁ шпора Шу, зни|Пагйу, 
ргохитйу. 155иез$ оЁ ЮгптаНоп От сюзейу геже4 0 Ше Феогу оЁ тоизВ зе (К5). В$ сап Бе 
зееп аз а с!еаг 3 ул гоиер 4езсирйоп, К$ сап Бе деетите4 изше гоией МЕ. 

От-шЮгпайоп ехсезз об]ес, [еуе| оЁР отапМайоп (517е Ог) 1$ еззепна! Юг фе 
дезсирноп оРе ргоШет ап4 Ше сВотсе оЁ зижеслез Гог гезропзе 

п рарег Ст 1$ сопз14еге4 аз Фе 1епзог ргоисе оЁ уесюгз гергезепипе фе ветеп оЁ 


Е Х= би} [х®нб® ). Ехашшез фе сошрех ‘1азКз: а) ргезещайоп 


Еб-отапшез ш ше Юпт оЁ Фе {епзог (епзог-отапШе-ТО) ул тайлсез т х т, УТеге т — фе 


пипбег ог 415-Нисё еетеп, ш Фе сазе оЁ Е$-питЪег оЁ огаеге4 райз {х/ дб» 
Ь) тафетайса! ореганоп$ УЛ Шозе оМашей От; с) ю оМаш а пе\ опе (Фе |еп® 
шЮгтайоп афой: Пе ргорегиез ое обес ш Фе Ююгт оРЕЗ-Ст; 4) аррИе4 ргоЫеттз. 
Ргорецу ТО, Ююгтеа оп ве Баз1$ оР Ва77у уапаез (ЕУ) у а папощаг МЕ: ТО гасе 
сошс!4ез ул 4еЁ1771сайоп уаше ЕУ, {гасез оР тайлсез ТО-ЕУ соищеграи$ ап4 Пе гези 5 
оЁ орегайоп$ оп Фет аге Фе зате ш аП сазез, ул уаез 4еёл77Ясаноп ЕУ ап Фе гези Из 
оРагтейс ореганоп$ ул ЕУ. 
Отапщаг сотрийпо ул ТО Юг аррПсайопз$ сопз14еге Бу ше ехатр!е Ё1771Исайоп 
зеё оЁ даа ($0) ш тапасте ипаег ипсецаштёу ап4 Фе 4еслзлоп Ва77у-едаайопз$ (ЕЁ). \УПеп 
Ва77саноп оЁ Тагое атоци оЁ даа 1$ по\у еЁйаеп у арргохипае@ зе оЁ даа таблх А 


«2004» зреса! 1уре Аг тах апа БаПа еНеснуе а|еогит. ю Ук УЛ И, Фа 15, |А-А, || 


—> ши , УисВ аПоухз уоц © Би шипит гапк арргохипайоп ул опагащее4 ассигасу Юг 
фе ЕгоБепиа$ погт. 

ЗоНоп ЕЁ ах =с сап Бе оМатед Нот фе соп оп оЁГАХ] = С, аз изше уесюпте 4 
ТО сап улще уес (АХТ = (®А)уес(Х) = уес(С). ТВе Геаз Ищу оф геа-ПтаНоп$ оЁ огапаг 
сотрийпе то4е| Базе КгопесКег а1оебга №0 зепсапЙу ехрапа е сара Шйез оЁ огапуаг 
сотрийпо фо зо|уе Ше сопёо] ргоШет ипаег ипсематиу 1$ ЗВо\5. 

Тре ргоет о гергезещайоп опотпа! $её оЁ даа (50) ш Фе Юпи зе оЁ ог4еге раз 
{уаше / МЕ} сап Бе еНеснуеу зо]уе4 Бу ве тешо4$ оР{епзог арргохитаНоп: опеша! ЗО 15 
сопу4егей аз а ши@-4итепзюпа| атау оЁ 4аба ШаЁ 1$ 1епзог, ЮПо\е4 Бу а {епзог 
арргохипаноп — фе дейп@оп оЁ Фе таблх, уЛисВ 1еаз{ 4емлайе$ |еа5{ Нот опошта! ЗО, фе 
сотропеп оЁ\/ись аге оМате4 аз Ше {епзог ргодисЕ оР Фе уашез ое ОР, з0 опеша! $) 
тергезетще4 аз ЕЗ. 


Статья поступила в редакцию 26.02.2013. 


«Штучний 1нтелект» 2013 №2 31 


